Feasible sets of small bicolorable STSs
نویسندگان
چکیده
A bicolorable STS(v) is a Steiner triple system whose vertices are colored in such way that every block receives precisely two colors. A k-bicoloring of a STS is a vertex coloring using each of k colors, and the feasible set Ω is a set of integers k for which k-bicolorings exist. In this paper, we study feasible sets of STS(v)s of all orders v < 50.
منابع مشابه
Path-Bicolorable Graphs
In this paper, we introduce the notion of path-bicolorability that generalizes bipartite graphs in a natural way: For k ≥ 2, a graph G = (V,E) is Pk-bicolorable if its vertex set V can be partitioned into two subsets (i.e., colors) V1 and V2 such that for every induced Pk (i.e., path with exactly k − 1 edges and k vertices) in G, the two colors alternate along the Pk, i.e., no two consecutive v...
متن کاملRecognizing Chordal Probe Graphs and Cycle-Bicolorable Graphs
A graph G = (V,E) is a chordal probe graph if its vertices can be partitioned into two sets, P (probes) and N (non-probes), where N is a stable set and such that G can be extended to a chordal graph by adding edges between non-probes. We give several characterizations of chordal probe graphs, first, in the case of a fixed given partition of the vertices into probes and non-probes, and second, i...
متن کاملStreptococcal Toxic Shock Syndrome Caused by Group G Streptococcus, United Kingdom
We describe successful management of 3 patients with streptococcal toxic shock syndrome (STSS) attributable to group G Streptococcus infection. This small series supports recognition of group G Streptococcus in the etiology of STSS. We propose intravenous immunoglobulin be used in treatment as it is for STSS caused by group A Streptococcus.
متن کاملPurification of large bicolorable graph states
We describe purification protocols for bicolorable graph states. The protocols scale efficiently for large graph states. We introduce a method of analysis that allows us to derive simple recursion relations characterizing their behavior as well as analytical expressions for their thresholds and fixed-point behavior. We introduce two purification protocols with high threshold. They can, for grap...
متن کاملروایی، پایایی و ساختار عاملی مقیاس استرس آسیب ثانویه (STSS) در نمونه‌ای از فرزندان جانبازان
Objectives : Given the lack of a specialized instrument for evaluating Post-traumatic Stress Disorder (PTSD) in Iran, current study aimed to standardize the Secondary Trauma Stress Scale ( STSS) in warfare victims’ children . Method: The study population included warfare victims’ children living in Yazd, Isfahan, Najafabad, and Yasuj studying at Shahed and Isargar Schools of these cities. Amo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 59 شماره
صفحات -
تاریخ انتشار 2014